翻訳と辞書 Words near each other ・ Mazhar (disambiguation) ・ Maze Jackson ・ Maze National Park ・ Maze of Games ・ Maze of Moonlight ・ Maze of the Riddling Minotaur ・ Maze Park Nature Reserve ・ Maze Prison escape ・ Maze procedure ・ Maze River ・ Maze River (Democratic Republic of the Congo) ・ Maze River (Japan) ・ Maze runner ・ Maze Runner (film series) ・ Maze Sea Circuit ・ Maze solving algorithm ・ Maze War ・ MazeFinger ・ Mazegawa Dam ・ Mazegh ・ Mazegh (disambiguation) ・ Mazegh-e Bala ・ Mazegh-e Pain ・ Mazeghgaran ・ Mazeh ・ Mazeh Faramarzi ・ Mazeh Farj-e Esfandan ・ Mazeh Gargasht ・ Mazeh Kaz ・ Mazeh Kharideh Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Maze solving algorithm ： ウィキペディア英語版 Maze solving algorithm There are a number of different maze solving algorithms, that is, automated methods for the solving of mazes. The random mouse, wall follower, Pledge, and Trémaux's algorithms are designed to be used inside the maze by a traveler with no prior knowledge of the maze, whereas the dead-end filling and shortest path algorithms are designed to be used by a person or computer program that can see the whole maze at once. Mazes containing no loops are known as "simply connected", or "perfect" mazes, and are equivalent to a ''tree'' in graph theory. Thus many maze solving algorithms are closely related to graph theory. Intuitively, if one pulled and stretched out the paths in the maze in the proper way, the result could be made to resemble a tree. == Random mouse algorithm == This is a trivial method that can be implemented by a very unintelligent robot or perhaps a mouse. It is simply to proceed following the current passage until a junction is reached, and then to make a random decision about the next direction to follow. Although such a method would always eventually find the right solution, this algorithm can be extremely slow. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Maze solving algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.